TSTP Solution File: NUM817^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : NUM817^5 : TPTP v8.1.2. Bugfixed v5.2.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n001.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 10:48:16 EDT 2023

% Result   : Timeout 300.21s 290.61s
% Output   : None 
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem    : NUM817^5 : TPTP v8.1.2. Bugfixed v5.2.0.
% 0.00/0.12  % Command    : do_cvc5 %s %d
% 0.11/0.32  % Computer : n001.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit   : 300
% 0.11/0.32  % WCLimit    : 300
% 0.11/0.32  % DateTime   : Fri Aug 25 11:25:13 EDT 2023
% 0.11/0.32  % CPUTime    : 
% 0.17/0.44  %----Proving TH0
% 70.77/61.01  %------------------------------------------------------------------------------
% 70.77/61.01  % File     : NUM817^5 : TPTP v8.1.2. Bugfixed v5.2.0.
% 70.77/61.01  % Domain   : Number Theory (Induction on naturals)
% 70.77/61.01  % Problem  : TPS problem from IND-THMS
% 70.77/61.01  % Version  : Especial.
% 70.77/61.01  % English  :
% 70.77/61.01  
% 70.77/61.01  % Refs     : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 70.77/61.01  % Source   : [Bro09]
% 70.77/61.01  % Names    : tps_0823 [Bro09]
% 70.77/61.01  
% 70.77/61.01  % Status   : Theorem
% 70.77/61.01  % Rating   : 0.54 v8.1.0, 0.45 v7.5.0, 0.29 v7.4.0, 0.44 v7.2.0, 0.38 v7.1.0, 0.50 v7.0.0, 0.57 v6.4.0, 0.67 v6.3.0, 0.60 v6.2.0, 0.71 v6.1.0, 0.57 v5.5.0, 1.00 v5.2.0
% 70.77/61.01  % Syntax   : Number of formulae    :    7 (   2 unt;   4 typ;   2 def)
% 70.77/61.01  %            Number of atoms       :    9 (   5 equ;   0 cnn)
% 70.77/61.01  %            Maximal formula atoms :    4 (   3 avg)
% 70.77/61.01  %            Number of connectives :   19 (   2   ~;   0   |;   2   &;  11   @)
% 70.77/61.01  %                                         (   0 <=>;   4  =>;   0  <=;   0 <~>)
% 70.77/61.01  %            Maximal formula depth :    6 (   3 avg)
% 70.77/61.01  %            Number of types       :    2 (   0 usr)
% 70.77/61.01  %            Number of type conns  :    4 (   4   >;   0   *;   0   +;   0  <<)
% 70.77/61.01  %            Number of symbols     :    5 (   4 usr;   1 con; 0-2 aty)
% 70.77/61.01  %            Number of variables   :    8 (   2   ^;   5   !;   1   ?;   8   :)
% 70.77/61.01  % SPC      : TH0_THM_EQU_NAR
% 70.77/61.01  
% 70.77/61.01  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 70.77/61.01  %            project in the Department of Mathematical Sciences at Carnegie
% 70.77/61.01  %            Mellon University. Distributed under the Creative Commons copyleft
% 70.77/61.01  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 70.77/61.01  %          : 
% 70.77/61.01  % Bugfixes : v5.2.0 - Added missing type declarations.
% 70.77/61.01  %------------------------------------------------------------------------------
% 70.77/61.01  thf(c0_type,type,
% 70.77/61.01      c0: $i ).
% 70.77/61.01  
% 70.77/61.01  thf(cS_type,type,
% 70.77/61.01      cS: $i > $i ).
% 70.77/61.01  
% 70.77/61.01  thf(cEVEN1_type,type,
% 70.77/61.01      cEVEN1: $i > $o ).
% 70.77/61.01  
% 70.77/61.01  thf(cODD1_type,type,
% 70.77/61.01      cODD1: $i > $o ).
% 70.77/61.01  
% 70.77/61.01  thf(cEVEN1_def,definition,
% 70.77/61.01      ( cEVEN1
% 70.77/61.01      = ( ^ [Xn: $i] :
% 70.77/61.01          ! [Xp: $i > $o] :
% 70.77/61.01            ( ( ( Xp @ c0 )
% 70.77/61.01              & ! [Xx: $i] :
% 70.77/61.01                  ( ( Xp @ Xx )
% 70.77/61.01                 => ( Xp @ ( cS @ ( cS @ Xx ) ) ) ) )
% 70.77/61.01           => ( Xp @ Xn ) ) ) ) ).
% 70.77/61.01  
% 70.77/61.01  thf(cODD1_def,definition,
% 70.77/61.01      ( cODD1
% 70.77/61.01      = ( ^ [Xn: $i] :
% 70.77/61.01            ~ ( cEVEN1 @ Xn ) ) ) ).
% 70.77/61.01  
% 70.77/61.01  thf(cTHM405,conjecture,
% 70.77/61.01      ( ( ! [Xu: $i] :
% 70.77/61.01            ( ( cS @ Xu )
% 70.77/61.01           != c0 )
% 70.77/61.01        & ! [Xv: $i,Xw: $i] :
% 70.77/61.01            ( ( ( cS @ Xv )
% 70.77/61.01              = ( cS @ Xw ) )
% 70.77/61.01           => ( Xv = Xw ) ) )
% 70.77/61.01     => ? [Xn: $i] : ( cODD1 @ Xn ) ) ).
% 70.77/61.01  
% 70.77/61.01  %------------------------------------------------------------------------------
% 70.77/61.01  ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.ylbFSVbx6g/cvc5---1.0.5_18160.p...
% 70.77/61.01  (declare-sort $$unsorted 0)
% 70.77/61.01  (declare-fun tptp.c0 () $$unsorted)
% 70.77/61.01  (declare-fun tptp.cS ($$unsorted) $$unsorted)
% 70.77/61.01  (declare-fun tptp.cEVEN1 ($$unsorted) Bool)
% 70.77/61.01  (declare-fun tptp.cODD1 ($$unsorted) Bool)
% 70.77/61.01  (assert (= tptp.cEVEN1 (lambda ((Xn $$unsorted)) (forall ((Xp (-> $$unsorted Bool))) (=> (and (@ Xp tptp.c0) (forall ((Xx $$unsorted)) (=> (@ Xp Xx) (@ Xp (@ tptp.cS (@ tptp.cS Xx)))))) (@ Xp Xn))))))
% 70.77/61.01  (assert (= tptp.cODD1 (lambda ((Xn $$unsorted)) (not (@ tptp.cEVEN1 Xn)))))
% 70.77/61.01  (assert (not (=> (and (forall ((Xu $$unsorted)) (not (= (@ tptp.cS Xu) tptp.c0))) (forall ((Xv $$unsorted) (Xw $$unsorted)) (=> (= (@ tptp.cS Xv) (@ tptp.cS Xw)) (= Xv Xw)))) (exists ((Xn $$unsorted)) (@ tptp.cODD1 Xn)))))
% 70.77/61.01  (set-info :filename cvc5---1.0.5_18160)
% 70.77/61.01  (check-sat-assuming ( true ))
% 70.77/61.01  ------- get file name : TPTP file name is NUM817^5
% 70.77/61.01  ------- cvc5-thf : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_18160.smt2...
% 70.77/61.01  --- Run --ho-elim --full-saturate-quant at 10...
% 70.77/61.01  --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 70.77/61.01  --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 70.77/61.01  --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 70.77/61.01  --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 70.77/61.01  --- Run --no-ho-matching --full-saturate-quant --enum-inst-interleave --ho-elim-store-ax at 10...
% 70.77/61.01  --- Run --no-ho-matching --full-saturate-quant --macros-quant-mode=all at 10...
% 70.77/61.01  --- Run --ho-elim --full-saturate-quacvc5 interrupted by timeout.
% 300.21/290.61  /export/starexec/sandbox/solver/bin/do_THM_THF: line 35: 21953 CPU time limit exceeded (core dumped) ( read result; case "$result" in 
% 300.21/290.61      unsat)
% 300.21/290.61          echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 300.21/290.61      ;;
% 300.21/290.61      sat)
% 300.21/290.61          echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 300.21/290.61      ;;
% 300.21/290.61  esac; exit 1 )
% 300.21/290.62  Cputime limit exceeded (core dumped)  (core dumped)
% 300.21/290.62  % cvc5---1.0.5 exiting
% 300.21/290.62  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------